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1. INTRODUCTION 

Plurality of scientific researches states that packet switching principle provides the possibility for 
optimal usage of network channels throughput and traffic unification. This leads to the implementation of 
single switching principle for different traffic types. Data network convergence means the realization of 
unified multi-protocol Medias, which are capable to process and transfer the heterogeneous traffic regardless 
of network and transport protocols [1]. Fiber-optic communication provides higher information exchange rate 
and greater system reliability comparing to wired electronic communications and radio communications. 
Switching and routing process rate in optical networks is limited by electronic components of optical network 
devices. 

One of the network devices performance increase methods, in particular packet data processing rate, 
is grouping based on specific characteristics of internet protocol (IP) packages into data bursts and 
organization optical burst-switched wavelength-division multiplexing (WDM) network [2]. Optical burst 
switching allows to avoid the potential time limitation of electronic processing in optical WDM networks. 
Optical routers should possess low losses coefficient, low optical crosstalk, wide bandwidth in optical range. 
Also, these devices should operate regardless of polarization, have homogeneous performance and possess 
the possibility for future network expansion. 

Additional approach for packet data processing rate increase is the associative switching theory. This 
theory provides the possibility to describe the structure of perspective switching matrix based on associative 
calculus. Associative calculus is based on Boolean algebra. Associative switching systems (ASS) are the 
brand-new structures, therefore is it necessary to develop new methods of throughput calculation [3], [4]. 
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Optimal structure of switching systems and overall network should allow the operation based on 
as-low-as-possible time and technical resources expenditures between any types of subscribers. Also, such 
structure should guarantee the adequate system life cycle. Close attention should be kept on development of 
switching system (switching matrix) used in electronic exchanges and switches/routers. 

Modern data switching systems such as electronic private branch exchange (PBX), routers and 
switches include switching matrix which are constructed in the form of bipartite graphs [5]-[9]. In such 
systems, the issues of servicing requests are considered from the queuing theory point of view. ASS are 
fundamentally new structures, so it is necessary to develop adequate methods for determining throughput for 
them. This article covers matters of throughput determination basics of an associative switching system and 
the obtained formulas for calculating the probability of the state of switching modules and the throughput of 
the system. 


2. RESEARCH METHOD 

An ASS is a certain graph (V,T) with a vertex set V and a set of connecting paths edges T, 
constructed as a set of switching modules and a defined link system of connecting paths between vertices in 
accordance with the associative calculus from group theory (it should be noted the term "associative 
calculus" seems to be restricted to the Russian literature; in the Western literature the term "Thue system" is 
often used) [10]-[12]. Each switching module has the property of variability or programmability, the 
switching is defined as a connection matrix R(t), which establishes the connections of the external poles S;. 

In this case call handling is providing some network path the between the switching module source 
and switching module receiver for the call duration. If this path cannot be set up, the call is lost. So, a random 
configuration of separate connecting paths had been created on the ASS, these connecting paths are engaged 
and immediately released after the connection end. 

Due to the complexity of determining the ASS structure and its throughput, it 1s difficult to derive 
the formula for throughput calculation in a closed form, so the following way of problem solving is proposed. 
The connecting path between the source and receiver of the switching module is represented as a deductive 
chain passing through the transit switching modules, which formation probability of can be described by a 
Markov chain [13], [14]. Markov chain operates probabilistic States of switching modules. Each module has 
m connections with neighboring modules. Its probabilistic States can be determined by the Hasse 
diagram [15]-[17]. The Hasse diagram for an ASS with parameter i = 4 is shown in Figure 1. 


Li 





Figure 1. The Hasse diagram for an ASS with i = 4 parameter 


In [18], the author formulated a theorem on the probable states of the ASS switching module. In this 
article, we will give proof of theorem. 
Theorem 

If all the i poles of ASS switching module are independent from each other, then the probabilistic 
States of ASS switching module can be defined by (1) 


m -Xi Xj 
— Iliż14; Fi 


Peix rXm B M Aitu (1) 
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where x; is the state of the i pole of the switching module; O — idle, 1 — busy; A; is the intensity of incoming 
calls at the ith pole; u; is the intensity of processing the incoming load at the i pole of the module, the 
i = 1,m. We will prove the theorem by the method of mathematical induction [19]. 

Proof of theorem 

— Fori = 2, the system of differential equations describing the system state has the form 





Poo(t) = — (A1 +A2)Poo(t) + pu P10 t) + u2P01(t), 
Piot) = —(u1 + à2)P10(t) + ArPoo(t) + u2P01 ©, 
poi (t) = —(Aq + Hz) Poi(t) + AzPoo(t) + u2P10 Ct), 
Pir (t) = —Cy + be) Pa (t) + Arpio(t) + Azpoi (t). 


(2) 


— When moving to the limit t > œ, the solution of this system comes down to the solution of algebraic 
equations system. Add to this system the normalizing conditions 


Poo + Pio + Por + P11 = 1. (3) 
— After solving the probabilistic state, we get 


2 %i Xi 
_ lli=14; ki 


P = o 4 
X1:X2 M- itni) ( ) 
— After performing a similar calculation for i = 3, i = 4, we can write 


3 Xi Xi 
P EN (5) 
X12 X3 M Aitu) 
Xi Xi 


4 
_ Win 4; ki 


P = 
X1:X2 X3: X4 Mi Aitu) 


The proof is complete. 

On each transit switching module, the transmission direction is determined according to the search 
algorithms, which are engaged with probability Py x,..xm: The connecting path from the switching module 
source to the switching module receiver through the transit nodes can be represented as a deductive chain 
(see Figure 2). A call originating from the transmitter's switching module moves in the direction of the 
receiver, stopping at the transit switching modules to determine the next step according to the specified 
algorithm. The initial position of the call and the source of the combination module can be set by a vector 


č = (1,0,0 ...0) (6) 


The first component is the probability that the call is initially located in the module source. As time passes, 
the probability of call location is described by the Markov chain. To do this, imagine the entire deductive 
chain as a device with a finite set of States 


E E (7) 
where n is the number of switching modules in the chain. We introduce a transition matrix of order n x n 
as (8) 
Pıı Piz» Pin 
P = | Pı2  P22-+ Pan (8) 
Pni Pnz» Pnn 


For matrix elements the following States are met 


0< Pj <1, 
Bay = 1 





i,j =n. (9) 





The p,; value is the probability that the call pass from SM; to SM; during t; time. If & is the initial 
vector-string, then the call location after t; time is determined by the vector čp, and after k "steps" call 
location is determined by the vector &p*. It means that the i component of the ëp” vector determines the 
probability that the call will reach the SM, module after the kt; time expires. 
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Figure 2. Connecting path from the switching module source to the switching module receiver through the 
transit nodes 


Analyzing the Hasse diagram (see Figure 1) you can note that the call can move in the module 
receiver direction if it finds the transit modules in the state Lo, L1, L2. The probability of this event is equal to 


Pu = Poooo + P1000 + Po1000 + P1100 + P1010 + P1001 + Po110 + Po101 F Poo11- 


The probability that the call will "go" in the opposite direction is equal to pp = 1— pn. Given this 
expression, the (6) and (8) transform into 


č = (1,0,0, ...,0,0,0), 


PoPnO .. 000 

_ [Po0pn = 900 (10) 
P1000 = P20Dp 
000 =: OpoPn 


If the size of p matrix is large, the calculations required to determine the value pë can be cumbersome. 


According to the Markov chains theory, proposed method allows find p” without calculating the p 
matrix degrees. By using the Peron formula [20], [21] and introducing the concept of the characteristic 
equation of the matrix, we find 


P11,P12 ... Pin 


P21,P22 ...Pan 


p(A) = (11) 


Pn1,Pn2 "i Pnn 


By solving the equation |p(A)| = 0 we find roots of the equation — the proper values of p(A). Then the 
elements of the Pi matrix can be found from the relation 


k _ vq 1 


ee (12) 
=* mj-1)1D, ©" AKM ji A/A]; 


where A ,,Az ...Am — roots proper value of the p matrix characteristic equation; mm3 ...mMg — multiplicity 
eigenvalues Aj; M; (A) — algebraic complement of the element standing in the i row and j column of the 


matrix p(A); D, 17t —A derivative of the (m;i — 1) order. 
À 


Write down all realization cases of the connection setup probability between the source and receiver 
switching modules in the form of: 


Py = ġp” (13) 


We can determine the overall probability of the connection setup in the ASS by performing following 
method. Let’s define the all connecting paths number from the source switching module to the receiver 
switching module in a two-dimensional grid as described in [22], [23]. 


v= Coa, (14) 


Where d and l are absolute values of the differences between digits tens and ones of the receiver switching 
module number and the source switching module number. 
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The probability graphs showing all possible connection paths between the source and receiver 
switching modules are shown in Figure 3. Assuming that the i edge blocking does not depend on the 
blocking state of other edges, we determine the probability of call loss in the ASS by the (15). 


Pass = (1—P,)” = (1 — šp”). (15) 
1 
SM SM 
source receiver 


Figure 3. Probability graphs of all possible connection paths between the source and receiver SM’s 


3. RESULTS AND ANALYSIS 

We explaine the results of research in small Example. Let the ASS is given as an abstract 
two-dimensional network with parameters m = 4, as shown in Figure 4 [18]. Coordinate of the source 
switching module is 14, coordinate of the receiver switching module is 32. Parameters of module call flow is 


folowsA=1,u=2, p= 7 = 0.5. It is necessary to determine the probability of loss in ASS. 


n Q 2 OOOO 
SOOOOOOE 
OOOOOOO€ 
E 
OOOO OOO 
SOOOHOOE 
SHOOHOHE 


Figure 4. Effects of selecting different switching under dynamic condition 


Decision 

— Define the parameters / — absolute value of the difference between digits ones of the receiver switching 
module number and the source switching module number, d — absolute value of the difference between 
digits tens of the receiver switching module number and the source switching module number and 
Y — max number of all possible connection paths between the source and receiver SM’s; d = 3 —1 = 2, 
{=3-1=3, v=6. 

— Using the (1), find P,, Pe, Px Px, and calculate that pọ = 0.1. 

— Make a Markov chain by (10). 
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¢ = (1,0,0,0,0,0), 
01 09 00 0 0 
01 0 090 0 0 
0 


{|o 01 009 O (16) 
P~lo o 010 09 0 
0 0 001 0 09 
0 0 00 01 09 


The solution from (16) we gives the result 
p = p° = 0.54 

— According to the (15) determine the loss in ASS. 
Dass = (1 — p) = 0.46° = 0.0156 


Based on above listed calculation we considered the throughput of associative switching system. As 
a conclusion, we obtained the formulas for determination of switching module state and system throughput. 
These calculations might be used for future fixed network desing and planning of new architecture based on 
associative switching fabric [24], [25]. 


4. CONCLUSION 

The obtained results show the implementation possibility of broadband digital system model based 
on fiber-optic communication lines and integrated optical switching elements. In this paper, we aim to 
propose new network design method for iterative associative multi-dimensional switching systems with high 
regular structures and many alternative shortest paths between every pair of nodes. The offered method is 
applicable in different types of networks and aimed for high rates of processing and distribution of 
information. Architectures considered within our research is the fist stage toward development of multi-layer 
associative switching matrix, named associative switching fabric. 
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